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Abstract. In this paper, we consider constructibility of simplicial 3- 
balls. In many cases, examining 1-dimensional subcomplexes of a simpli- 
cial 3-ball is efficient to solve the decision problem whether the simplicial 
3-ball is constructible or not. From the point of view, we consider the 
case where a simplicial 3-ball has spanning edges and present a sufficient 
condition for nonconstructibility. 
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1. Introduction 

Shellability and constructibility are combinatorial concepts relating to 
decompositions of simplicial balls. Since each shellable simplicial ball is 
constructible, the two concepts form a hierarchy. Therefore to check con- 
structibility of a simplicial ball is useful to decide whether the simplicial ball 
is shellable or not. 

In [2], Hachimori presented a necessary and sufficient condition for con- 
structibility of a reduced 3-ball which has no interior vertices. Further he 
proved that the condition is still necessary and sufficient in the case where 
a reduced 3-ball has at most two interior vertices in j^. In [3], the author 
researched the case where a 3-ball has interior vertices and no edge which 
connects interior vertices, and presented a sufficient condition for noncon- 
structibility. In this paper, we deal with a more general case. 

We prepare some notions. See [T] for the terminology of simplicial com- 
plexes. Further see [S] and [B] for the definition of shellability. First, we 
recall the definition of constructibility of pure simplicial complexes. 

Definition. A pure d-dimensional simplicial complex C is constructible if 

(1) C is a simplex, or 

(2) there exist d-dimensional constructible subcomplexes Ci and C2 such 
that C = Ci U C2 and that Ci n C2 is a (d — l)-dimensional constructible 
complex. 
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A simplicial 3-ball B is reduced if each 2-face oi B \ dB has at most one 
edge which is contained in dB. As shown in [2], there are operations for 
reduction and we can obtain a reduced 3-ball from any simplicial 3-ball in 
finite steps of the operations. Furthermore, if some reduced 3-ball B2 is 
obtained from a 3-ball Bi by the reduction and B2 is nonconstructible, then 
the 3-ball Bi is also nonconstructible. Thus it is essential to consider a 
sufficient condition for nonconstructibility of reduced 3-balls. 

An edge of a simplicial 3-ball B is called spanning if the edge is not 
contained in dB and its end vertices are contained in dB. In [3], we define 
the notion "strict" only for a spanning edge of a simplicial 3-ball which has 
interior vertices and no edge the end vertices of which are contained in the 
interior of the 3-ball. We redefine the notion to deal with more general cases. 
For the purpose, we make preparations. 

Definition. Let B he a simplicial 3-ball. A vertex contained in the interior 
of B is called an interior vertex of B. An edge is called an interior edge of 
B if the both end of the edge are contained in the interior oi B. A closed 
1-dimensional simplicial complex which consists of interior vertices and in- 
terior edges of B is called an interior graph of B. A connected component 
of an interior graph is called an interior graph component. If an interior 
graph component is maximal in B, the interior graph component is called a 
maximal interior graph component of B. 

Notice that an edge is not called an interior edge if the edge has an end 
vertex which is contained in dB. 

In the foUowings, we denote by Star^/ the closed star neighbourhood of 
/ with respect to B. 

Definition. A spanning edge e is called strict if there is no maximal interior 
graph component I oi B such that both end vertices of e are contained in 
exactly one connected component of dB fi Star^/. 

Now we state the main theorem. 

Theorem 2.3. // a reduced 3-ball has spanning edges and all of the spanning 
edges are strict, then the 3-ball is nonconstructible. 

In Section 2, we prove Theorem 2.3. In Section 3, we present two exam- 
ples. 



2. Main argument 
First, we prepare technical lemmas for the proof of Theorem 2.3. 

Lemma 2.1. Let D be a simplicial 2-ball and V be the set which consists 
of all vertices of D. Let TV be a set of some vertices which are contained 
in dD. We denote by / the closed 1-dimensional maximal subcomplex of D 
the vertices of which coincide with V \ W. We assume that C is connected 
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and that any edge which connects vertices of W is contained in dD. Then 
Star/)/ coincides with D. 

Proof. There is no 2-simplex in D all vertices of which are contained in W, 
if otherwise there exists an edge which is not contained in dD and connects 
vertices of W. Thus, for each vertex in W, there exists an edge which 
connects the vertex and a vertex in V \ W. Therefore all 2-simplices in D 
are contained in Star/)/, thus Star/)/ coincides with D. □ 

Lemma 2.2. We follow the symbols D,V,W and / in Lemma 2.1. Assume 
that / has more than one components. Then there exists an edge which is 
not contained in dD and connects vertices of W. 




O vertex of V\W 
# vertex of W 

^_ maximal 1 -dimensional simplicial 

complex containing vertices of V\W 

_ 1 -simp I ex separating components of 

maximal 1 -dimensional simplicial complex 



Figure 1. 



Proof. Let Ii be a component of /. Then Star£)/i dose not coincide with D 
and all vertices of Star/)/i [~l {D \ Star^i/i} are contained in W. Thus there 
exists an edge which satisfies the conditions. □ 

Further, we prepare some notions for the proof of Theorem 2.3. 

Definition. Let D he a simplicial 2-ball which is a subcomplex of a simpli- 
cial 3-ball. Assume that D contains spanning edges of the 3-ball. A spanning 
edge e is outermost if e cuts off a simplicial 2-ball A from D which contains 
no spanning edge except e. The simplicial 2-ball A is called an outermost 
disk of D. 

Definition. Let B he a constructible 3-ball and B' he a subcomplex of B 
such that B' = B[[J B2 is part of the construction of B. Then the 2-ball 
B[ n B'2 is called a divide. 

Notice that the interior of a divide is contained in the interior of B. 
Therefore the interior of a divide contains no vertices which are contained 
in dB. 
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Now we prove the main theorem. 

Theorem 2.3. If a reduced 3-ball has spanning edges and all of the spanning 
edges are strict, then the 3-ball is nonconstructihle. 

Proof. Let B he a. reduced S-bah satisfying the hypothesis. We assume 
that B is constructible and consider a deconstruction of B as the fohowings. 
First, we set B^^^ = B. At each step of the deconstruction, a 3-ball i?^*^ 
is decomposed into two 3-balls B^^ and i?2*^ such that i?^*) = B'f^ U -62*^ 
is part of the construction of B. Since B is constructible, there exists such 
a sequence of decompositions and B is decomposed into simplices in finite 
steps. Let D^'^ = n B^, thus D^^ is the divide which appears in the 
boundaries of decomposed 3-balls at the i-th step of the deconstruction. 

We choose the step zq so that for the first time throughout the deconstruc- 
tion there appear spanning edges on the boundaries of decomposed 3-balls. 
Thus the spanning edges are contained in D^*"). We choose an outermost 
spanning edge e which cuts off an outermost disk A from D^^°\ Let Din be 
the union of all maximal interior graph components of B. Then An{U/„} is 
connected, if otherwise there would be a spanning edge except e in A from 
Lemma 2.2 and it contradicts the assumption that A is outermost. Let r^'^^ 
be A n {U/„} and P^^°'> be OA \ e. From Lemma 2.1, StarAF^*") coincides 
with A, thus the path P*^*") is contained in Star^(i(,)F(*o). 

If all vertices of g^^g contained in dB, the spanning edge e is not 

strict and it contradicts the assumption that all spanning edges are strict. 
Thus there exist vertices of which are not contained in dB. Let vi 
and V2 be the end vertices of e. Notice that vi and V2 are contained in dB 
because e is a spanning edge. In the followings, we construct paths P^^^ 
which connect vi and V2 and which are contained in dB^^^ for 1 < j < io ~ 1 
inductively. 




O vertex which is contained ■ ■ ■ ■ spanning edge 
in the interior of B 

vertex which is contained constructed path P 

in the boundary of B 



Figure 2. 
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We start with and r(*o). If n {D^^o^^) \ dD^'o~i)} -g empty, 

we set p(*o-i) = p(*o) and r^*""^) = T^^ol Otherwise, let wi and W2 be the 
vertices of p(*o) n OD'^'o-i) ^^^-^.j^ 

are the nearest to vi and V2 respectively. 
If pM Pi Q£)(*o-i) contains ui and V2, we set tfj = vj for j = 1,2. Notice 
that there exists more than one vertices which are contained in pM n 
because n {L>(^o-i) \ is not empty and 9L»(*o-i) 

does not separate vi and f2 on dB^'^'^^^h We switch the subpath of p(*") 
with a connected subcomplex of SD*^*"^^^ both of which connect wi and 
■u;2- Although there are two connected subcomplexes of c^D^*""^^ the end 
vertices of which are wi and W2, we may choose either of them. We denote 
by p(*o-i) tbe constructed path the end vertices of which are vi and V2- 
Further, we construct an interior graph component r^*''^^^ Since there is 
no spanning edge which is contained in D^'^°~^\ D^*''"^^ n{U/„} is connected. 
It is obvious that there exists no 2-simplex of all vertices of which are 

contained in dB. Thus, dD^'O"^'^ is contained in Star^(>o_i)L»(*o-i) n 
from Lemma 2.1. Since there exists a vertex of which is not contained 
in dB, {L>(*o-^)n{Ul„}}ur(*o) is connected. We denote it by T^^o-i) ^ Then, 
the path p(*o-i) is contained in Star^cio-ijT^'o-^). 

Continuously, we construct P^^^ and T^^^ from j = io — 1 to 1. Then, 
we obtain the path P^^^ which is contained in dB and Star^F^^^ Thus the 
spanning edge e is not strict and it contradicts our assumption. □ 

3. Examples 

In this section, we construct two examples. The first example is a 3-ball 
which satisfies the hypothesis of Theorem 2.3. 




(1) Triangulate the boundary 
of each cube. 



(2) Add an interior vertex in 
the interior of each cube 
and construct a cone from 
the vertex. 



(3) Add an interior vertex in 
the interior of each 
tetrahedron and construct 
a cone from the vertex. 



Figure 3. 

Example 3.1. We construct an example based on Example 4.1 in [4J. First, 
we recall the example. Consider the 3-ball which is depicted in the left side 
of Figure 3. The walls of the ball are made of one layer of cubes. There are 
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two tunnels one of which connects the upper space and the lower floor, and 
the other of which connects the lower space and the upper floor. 

We triangulate the 3-ball as the following. First, triangulate the 2-skeleton 
of the 3-ball. Next, add an interior vertex in each cube, and construct a cone 
from the vertex over the triangulated boundary of each cube. Notice that 
there is an appropriate triangulation of the 2-skeleton of the 3-ball so that 
the triangulated 3-ball is reduced. See [2J and [4j for more details. The 
constructed simplicial 3-ball satisfies the hypothesis of Theorem 3.1 in [4|. 
Thus the simplicial 3-ball is not constructible. 

Now we add an interior vertex in each tetrahedron and construct a cone 
from the vertex over the boundary of each tetrahedron. There exists exactly 
one maximal interior graph component in each cube. The constructed sim- 
plicial 3-ball satisfies the hypothesis of Theorem 2.3, thus the 3-ball is still 
nonconstructible. 



The second example is a shellable 3-ball which has a strict spanning edge 
and nonstrict spanning edges. 




Figure 4. 
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Example 3.2. This example is constructed as indicated in Figure 4. First, 
we consider a solid trigonal pillar "3-4-5-6-7-8". Add edges "3-8", "5-7" and 
"4-6", then the boundary of the pillar is triangulated. Add vertices "1" and 
"2" in the interior of 2-simplices "3-4-5" and "6-7-8" respectively. Connect 
the vertex "1" and the vertices "4, 5, 6", and the vertex"2" and "7, 8, 9" 
by edges respectively. Add a spanning edge "1-2" and triangulate the pillar 
as Figure 4(a). Put a simplicial 1-sphcrc "9-10-11" such that the pillar goes 
through the 1-sphere. Connect the point "9" and the points "3, 5, 6, 8" 
by edges respectively. Also connect the point "10" and the points "3, 4, 
6, 7", the point "11" and the points " 4, 5, 7, 8" in the same way. Fill 
tetrahedra which have the edges added at the previous step and the edges 
on the boundary of the pillar. Further put a simplicial 1-sphere "12-13-14" 
as Figure 4(d). Connect the point "12" and the points "3, 5, 6, 8, 9, 10", 
the point "13" and the points "3, 4, 6, 7, 10, 11", and the point "14" and 
the points "4, 5, 7, 8, 9, 11" by edges respectively as Figure 4(c) and Figure 
4(d). Fill tetrahedra the same as the previous step. 

The constructed 3-ball is reduced and has exactly one maximal interior 
graph component "9-10-11". Further the 3-ball has one strict spanning edge 
"1-2" and three nonstrict spanning edges "3-6", "4-7", "5-8". We can easily 
check that the 3-ball is shellable thus it is also constructible. This example 
suggests that we cannot relax the latter hypothesis of Theorem 2.3, that is, 
all spanning edges of a reduced 3-ball are strict. 

The following is the list of all facets of this example. 



{1,2,6,7} 
{1,3,4,6} 
{5,8,9,11} 
{4,6,7, 10} 
{3,4, 10,13} 
{5,9,11,14} 
{6,7,10,13} 
{8,9,11,14} 



{1,2,7,8} 

{1,4,6,7} 

{3,5,8,9} 

{4,7,10,11} 

{3,10,12,13} 

{4,5,11,14} 

{6,10,12,13} 

{7,8,11,14} 



{1,2,6,8} 

{1,4,5,7} 

{3,6,8,9} 

{4,5,7,11} 

{3,9,10,12} 

{4,11,13,14} 

{6,9,10,12} 

{7,11,13,14} 



{1,3,5,8} 

{1,5,7,8} 

{3,6,9,10} 

{5,7,8,11} 

{3,5,9,12} 

{4,10,11,13} 

{6,8,9,12} 

{7,10,11,13} 



{1,3,6,8} 
{3,4,6,10} 
{5,9,12,14} 
{8,9,12,14} 
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